The efficiency of algorithms - misconceptions

A new computer science (CS) curriculum is being implemented in Israeli high schools which includes all the basic elements of traditional CS programs. At its core are algorithms, algorithmic thinking and the efficiency of algorithms. Since this program deals with the efficiency of algorithms for the first time in the framework of a high school curriculum, it was crucial for its further implementation to determine how students conceive of this notion, and whether they have misconceptions. This paper describes a study that reveals misconceptions in perceiving the efficiency of algorithms. We discuss the results, provide some indication of the roots of these misconceptions, suggest ways to prevent them, and recommend further research.